class Solution {
    public int hammingWeight(int n) {
        int count = 0;
        while (n != 0) {
            ++count;
            n = (n - 1) & n;
        }
        return count;
    }

    public static void main(String[] args) {
        Solution s = new Solution();
    }
}